On the singular values of random matrices
نویسندگان
چکیده
We present an approach that allows one to bound the largest and smallest singular values of an N × n random matrix with iid rows, distributed according to a measure on R that is supported in a relatively small ball and linear functionals are uniformly bounded in Lp for some p > 8, in a quantitative (non-asymptotic) fashion. Among the outcomes of this approach are optimal estimates of 1±c √ n/N not only in the case of the above mentioned measure, but also when the measure is log-concave or when it a product measure of iid random variables with “heavy tails”.
منابع مشابه
More about measures and Jacobians of singular random matrices
In this work are studied the Jacobians of certain singular transformations and the corresponding measures which support the jacobian computations.
متن کاملWeak log-majorization inequalities of singular values between normal matrices and their absolute values
This paper presents two main results that the singular values of the Hadamard product of normal matrices $A_i$ are weakly log-majorized by the singular values of the Hadamard product of $|A_{i}|$ and the singular values of the sum of normal matrices $A_i$ are weakly log-majorized by the singular values of the sum of $|A_{i}|$. Some applications to these inequalities are also given. In addi...
متن کاملSingular values of convex functions of matrices
Let $A_{i},B_{i},X_{i},i=1,dots,m,$ be $n$-by-$n$ matrices such that $sum_{i=1}^{m}leftvert A_{i}rightvert ^{2}$ and $sum_{i=1}^{m}leftvert B_{i}rightvert ^{2}$ are nonzero matrices and each $X_{i}$ is positive semidefinite. It is shown that if $f$ is a nonnegative increasing convex function on $left[ 0,infty right) $ satisfying $fleft( 0right) =0 $, then $$2s_{j}left( fleft( fra...
متن کاملSingular value inequalities for positive semidefinite matrices
In this note, we obtain some singular values inequalities for positive semidefinite matrices by using block matrix technique. Our results are similar to some inequalities shown by Bhatia and Kittaneh in [Linear Algebra Appl. 308 (2000) 203-211] and [Linear Algebra Appl. 428 (2008) 2177-2191].
متن کاملThe Probabilistic Estimates on the Largest and Smallest q-Singular Values of Pre-Gaussian Random Matrices
We study the q-singular values of random matrices with pre-Gaussian entries defined in terms of the `q-quasinorm with 0 < q ≤ 1. Mainly we study the decay of the lower and upper tail probabilities of the largest q-singular value s 1 , when the number of rows of the matrices becomes very large. Furthermore, we also give probabilistic estimates for the smallest q-singular value of pre-Gaussian ra...
متن کاملNumerical Solution of Optimal Control of Time-varying Singular Systems via Operational Matrices
In this paper, a numerical method for solving the constrained optimal control of time-varying singular systems with quadratic performance index is presented. Presented method is based on Bernste in polynomials. Operational matrices of integration, differentiation and product are introduced and utilized to reduce the optimal control of time-varying singular problems to the solution of algebraic ...
متن کامل